Sequential minimal optimization for quantum-classical hybrid algorithms
نویسندگان
چکیده
منابع مشابه
Hybrid classical-quantum dynamics
A hybrid formalism is proposed for interacting classical and quantum sytems. This formalism is mathematically consistent and reduces to standard classical and quantum mechanics in the case of no interaction. However, in the presence of interaction, the correspondence principle is violated. PACS numbers: 03.65.Bz, 03.65.Sq ∗ Electronic mail: [email protected], [email protected]
متن کاملClassical and Quantum Algorithms for Exponential Congruences
Abstract. We discuss classical and quantum algorithms for solvability testing and finding integer solutions x, y of equations of the form af + bg = c over finite fields Fq. A quantum algorithm with time complexity q(log q) is presented. While still superpolynomial in log q, this quantum algorithm is significantly faster than the best known classical algorithm, which has time complexity q(log q)...
متن کاملClassical and Quantum Algorithms for USO Recognition
Unique Sink Orientations (USOs) are orientations of the hypercube graph capable of encoding many optimization problems, such as linear programming. When a USO is given in implicit form as an oracle, the USO recognition problem aims to distinguish USO from non-USO oracles. In this thesis we introduce a new type of orientation, the pseudo-USOs, which are closely related to the USO recognition pro...
متن کاملCategory: algorithms & architectures, Preference: oral Support Vector Machines for Regression Problems with Sequential Minimal Optimization
Training a support vector machine (SVM) is usually done by mapping the underlying optimization problem into a quadratic programming (QP) problem. Unfortunately, high quality QP solvers are not readily available, which makes research into the area of SVMs difficult for the those without a QP solver. Recently, the Sequential Minimal Optimization algorithm (SMO) was introduced [1, 2]. SMO reduces ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Research
سال: 2020
ISSN: 2643-1564
DOI: 10.1103/physrevresearch.2.043158